Local detour centrality: a novel local centrality measure for weighted networks
نویسندگان
چکیده
Abstract Centrality, in some sense, captures the extent to which a vertex controls flow of information network. Here, we propose Local Detour Centrality as novel centrality-based betweenness measure that shortens paths between neighboring vertices compared alternative paths. After presenting our measure, demonstrate empirically it differs from other leading central measures, such betweenness, degree, closeness, and number triangles. Through an empirical case study, provide possible interpretation for word is characterized by contextual diversity within semantic We then examine relationship accessibility knowledge stored memory. To do so, show words occur several different distinct contexts are significantly more effective facilitating retrieval subsequent than lack this diversity. Contextually diverse themselves, however, not retrieved faster non-contextually words. These results were obtained serial memory task, where word’s location constitutes significant mediator proposed
منابع مشابه
Laplacian centrality: A new centrality measure for weighted networks
The centrality of vertices has been a key issue in network analysis. For unweighted networks where edges are just present or absent and have no weight attached, many centrality measures have been presented, such as degree, betweenness, closeness, eigenvector and subgraph centrality. There has been a growing need to design centrality measures for weighted networks, because weighted networks wher...
متن کاملLocal and Consistent Centrality Measures in Networks
The centrality of an agent in a network has been shown to be crucial in explaining different behaviors and outcomes. In this paper, we propose an axiomatic approach to characterize centrality measures for which the centrality of an agent is recursively related to the centralities of the agents she is connected to. This includes the Katz-Bonacich and the eigenvector centrality. The core of our a...
متن کاملPath Centrality: A New Centrality Measure in Social Networks
Processing large graphs is an emerging and increasingly important computation in a variety of application domains, from social networking to genomics and marketing. One of the important and computationally challenging structural graph metrics is node betweenness centrality, a measure of influence of a node in the graph. The best known algorithm for computing exact betweenness centrality runs in...
متن کاملLocal Approximation of Centrality Measures
Centrality measures provide a means to differentiate the importance of vertices in a network. These measures are mathematically clear, but the algorithms to compute them often have quadratic time complexity or worse. This may lead to significant computational challenges when applied to large networks. In this paper, we propose a local strategy for three frequently used centrality measures: (i) ...
متن کاملA Novel Measure of Edge Centrality in Social Networks
The problem of assigning centrality values to nodes and edges in graphs has been widely investigated during last years. Recently, a novel measure of node centrality has been proposed, called j-path centrality index, which is based on the propagation of messages inside a network along paths consisting of at most j edges. On the other hand, the importance of computing the centrality of edges has ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Network Science
سال: 2022
ISSN: ['2364-8228']
DOI: https://doi.org/10.1007/s41109-022-00511-w